Query Nets: Interacting Workflow Modules That Ensure Global Termination
نویسندگان
چکیده
We address cross-organizational workflows, such as document workflows, which consist of multiple workflow modules each of which can interact with others by sending and receiving messages. Our goal is to guarantee that the global workflow network has properties such as termination while merely requiring properties that can be checked locally in individual modules. The resulting query nets are based on predicate/transition Petri nets and implement formal constructs for business rules, thereby ensuring such global termination. Our method does not require the notion of a global specification, as employed by Kindler, Martens and Reisig.
منابع مشابه
Dynamic Soundness in Resource-Constrained Workflow Nets
Workflow Petri nets (wf-nets) are an important formalism for the modeling of business processes. For them we are typically interested in the soundness problem, that intuitively consists in deciding whether several concurrent executions can always terminate properly. ResourceConstrained Workflow Nets (rcfw-nets) are wf-nets enriched with static places, that model global resources. In this paper ...
متن کاملSafety and Soundness for Priced Resource-Constrained Workflow Nets
We extend workflow Petri nets (wf-nets) with discrete prices, by associating a price to the execution of a transition and to the storage of tokens. We first define the safety and the soundness problems for priced wf-nets. A priced wf-net is safe if no execution costs more than a given budget. The soundness problem is that of deciding whether the workflow can always terminate properly, where in ...
متن کاملEnsuring the Semantic Correctness of Workflow Processes: An Ontological Approach
Workflow verification has been known as an important aspect of workflow management systems. Many existing approaches concentrate on ensuring the correctness of workflow processes at the syntactic level. However, these approaches are not sufficient to detect errors at the semantic level. This paper contributes to ensure the semantic correctness of workflow processes. First, we propose a formal d...
متن کاملOn quantitative Analysis of Time Open Workflow Nets and Parametric Extension
Collaborative systems design is today a complex process especially where constraints such as tasks delays or resources handling have to be considered. In addition to a well constructed model of a workflow system, a prior and rigorous verification phase is important to ensure a correct execution of the system. In this direction, we are interested in this paper by the modeling and the analysis of...
متن کاملRefinement of Synchronizable Places with Multi-workflow Nets - Weak Termination Preserved!
Stepwise refinement is a well-known strategy in system modeling. The refinement rules should preserve essential behavioral properties, such as deadlock freedom, boundedness and weak termination. A well-known example is the refinement rule that replaces a safe place of a Petri net with a sound workflow net. In this case a token on the refined place undergoes a procedure that is modeled in detail...
متن کامل